On modelling network coded ARQ-based channels

Copyright and reuse: The Warwick Research Archive Portal (WRAP) makes this work by researchers of the University of Warwick available open access under the following conditions. Copyright © and all moral rights to the version of the paper presented here belong to the individual author(s) and/or other copyright owners. To the extent reasonable and practicable the material made available in WRAP has been checked for eligibility before being made available. Copies of full items can be used for personal research or study, educational, or not-for profit purposes without prior permission or charge. Provided that the authors, title and full bibliographic details are credited, a hyperlink and/or URL is given for the original metadata page and the content is not changed in any way. A note on versions: The version presented here may differ from the published version or, version of record, if you wish to cite this item you are advised to consult the publisher's version. Please see the 'permanent WRAP url' above for details on accessing the published version and note that access may require a subscription. For more information, please contact the WRAP 1 Abstract-Network coding (NC) has been an attractive research topic in recent years as a means of offering a throughput improvement, especially in multicast scenarios. The throughput gain is achieved by introducing an algebraic method for combining multiple input streams of packets which are addressing one output port at an intermediate node. We present a practical implementation of network coding in conjunction with error control schemes, namely the Stop-and-Wait (SW) and Selective Repeat (SR) protocols. We propose a modified NC scheme and apply it at an intermediate SW ARQ-based link to reduce ARQ control signals at each transmission. We further extend this work to investigate the usefulness of NC in the Butterfly multicast network which adopts the SR ARQ protocol as an error control scheme. We validate our throughput analysis using a relatively recent discrete-event simulator, SimEvents ®. The results show that the proposed scheme offers a throughput advantage of at least 50% over traditional SW ARQ, and that this is particularly noticeable in the presence of high error rates. In the multicast network, however, simulation results show that when compared with the traditional scheme, NC-SR ARQ can achieve a throughput gain of between 2% and 96% in a low bandwidth channel and up to 19% in a high bandwidth channel with errors. repeat request …